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Abstract 

Work of Laurent and Sarnak, following a conjecture of Lang, shows that the number of torsion 
points of order n on an algebraic subset of an affine complex torus is polynomial periodic. In 
this paper, we find bounds on the degree and period of this number as a function of n. Some 
examples, including the number of n torsion points on Fermat curves, are computed to illustrate 
the methods. 

1 Introduction. 

Let V C (C*)'' be an algebraic subset. Laurent has shown that the torsion points on V lie on a finite 
union of translates of affine subtori contained in V. It follows that the number, pv{n), of torsion 
points of order n on F is polynomial periodic. In this paper, we find formulas and bounds for the 
degree and period oi pv{n) in terms of defining equations for V. 

Counting torsion points on algebraic subsets of an the affine torus is useful for studying abelian 
representations of a finitely presented group F. For example, the Alexander invariants define a 
stratification of the character variety for F, which naturally embeds in (C*)'", and the first Betti 



number of unbranched coverings can be computed from the torsion points on these strata (cf. |A-£] 
0). 



In |Lau|, Laurent gives the following description of the set of torsion points Tor{V) on V. 



Theorem 1 (Laurent) For any algebraic subset V of (C*)'" there is a finite set of rational planes 
Qi, .., Qi d V such that 

TorCl/) = y Tor(g,). 

i=l 

Here, a rational plane Q C (C*)'' is a subset of the form rjP, where P C (C*)'' is an affine subtorus, or 
connected algebraic subgroup, and r] e (C*)'' is an element of finite order. Laurent's result extends 



further than the statement we give here and settles a more general conjecture of Lang (|Lan|, p. 220) 



It follows from Theorem 1 (cf. [A-S|) that pv{n) is a polynomial periodic function in n, that is. 



there exist periodic functions ao{n), . . . , ad{n) such that 

Pvin) ~ ao{n) + ai{n)n + . . . + adin)n'^. 
For, by Theorem 1, the Zariski closure of V has a decomposition into a finite union of rational planes 



-Za 



Tor(^) = Qi U . . . U 
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and hence py(n) is given by the following formula 

Pvin) =Y. E (-1)'" W.n...nQ., (n). (1) 

k=l l<ii<...<ifc<i? 

It is not hard to see that a finite intersection of rational planes is a finite union of disjoint rational 
planes (see Prop. 3.6 for a more precise description). Furthermore, the number of n-torsion points 
on a rational plane Q is given by 



PQ{n) 



^dim(Q) if ord(Q) I n, 
otherwise, 



where ord((5) is the least integer n such that Q" contains the identity element of (C*)''. 

We will concentrate on finding the degree and period oipv- The degree of pv, written Aeg{pv), 
is the largest d such that ad{n) is not constantly zero and the period of py, written pcr(py), is 
the least common multiple of the periods of ao('T-)j ■ ■ ■ ^ CLd{n)- Thus, for example, if Q C (C*)*" is a 
rational plane, then ord((5) = per(pQ). As with ordinary polynomials the degree of py determines 
the order of growth of pv(n): if deg(py) = d, then 

pv{n)=0{n'') 

and for some fixed integer c 

py(n) X n'' 

for all n = c (mod per(py)). 

Zar 

If Tov{y) = Qi U . . . U Q(,, where Q\,.. .,Qe, are rational planes, then (1) implies that 

(i) deg(py) = max {dim((5i) : i = 1, . . . , £}, 

(ii) per(py) divides the least common multiple of ord((5) where Q ranges among connected com- 

ponents of 

Qi^r^...r^Qi^, i <ii < . . . <ik <t 

In section 2, Theorem 2, wc give bounds for deg(py) and per(py), when V is defined over Q. 
More precise formulas for deg(py) and per(py), for general V, are obtained later in section 5 after 
developing notation and theory in sections 3 and 4. 

The main ingredients of Laurent's proof of Theorem 1 can be stated as follows. Given an algebraic 
subset V C (C*)*", one defines a finite set IT of mappings, 

^ : (c*)'- ^ r^, e n 

to algebraic groups F^. These mappings have the following properties. 
(A) All the fibers of </> are finite unions of rational planes; and 
(B) 

Tor(y)= y ^-\S^), 
4>en 

where Sa, C Fa are finite subsets. 
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We will go further in this paper by finding the fibers in (A) and the sets in (B) explicitly and 
relating them to the degree and period oipv- 

Techniques for finding the fibers in (A) are given in section 3, where we develop some tools for 
studying rational planes and give properties of monomial mappings. Our approach is to focus on the 
relationship between algebraic subgroups of (C*)'' and subgroups of . We use this correspondence 
to describe the rational planes in fibers of monomial mappings (see Lemma 3.4 and Cor. 3.5) and, 
as a consequence, in the intersection of a finite set of rational planes (see Prop. 3.6). 

In many natural applications, for example, the Alexander strata mentioned above, the algebraic 
subsets V are defined over Q, so we will concentrate on this case. Then, the sets in (B) are 
related to formal Q-linear combinations of roots of unity. In section 4, we review some of the theory 
of Q-linear relations among roots of unity using ideas of Schoenberg. The main idea is to view formal 
Q-linear relations as convex polygons with rational sides and angles. Schoenberg shows in |^ that 
all the convex polygons can be obtained from regular p-gons, where p ranges over prime numbers. 
We describe these ideas in section 4 and include proofs of Mann's bound on the order of roots of 
unity satisying a linear equation of a given length (see Prop. 4.3) and of Schoenberg's result (see 
Cor. 4.4). 

The results in sections 3 and 4 are used in section 5 to find the rational planes in an algebraic 
subset V C (C*)*" (see Prop. 5.2) and to give formulas for deg(py) and bounds on per(py) (see 
Prop. 5.3 and Theorem 3) in terms of defining equations for V. 

In section 6 we conclude with some illustrative examples. For instance, we find pv when V is 
the Fermat curve 

x^-l-y^^l, m>l; 

and show (see Example 3) that, in this case, the bounds for the degree and period of pv given in 
Theorem 2 are attained. 

Acknowledgement. I would like to thank E. Jahangard for useful discussions during the research 
for this paper. 

2 Notation and main result. 

In this section we will set up some notation to state our main result: Theorem 2. This theorem 
gives bounds on the degree and period of pv rather than exact formulas for them and applies to 
varieties V defined over Q. A more general result. Theorem 3, is stated and proved in section 5, but 
the bounds in Theorem 2 are easier to state and compute. 

Notation. Let A^ — C[ti, . . . ,tr] denote the ring of Laurent polynomials. A monomial t^^ . . . t^'' £ 
Ar will be written as where A = (Ai, . . . , A^). Thus, coordinate functions ti, . . . ,tr and the usual 
basis for 7/" determine a canonical isomorphism between A^ and C[Z'"]. 
A Laurent polynomial / e A,, = C[tf^ , . . . , t^^] will be written as 

/(t)= j2 

A6C(/) 

where £(/) C Z*" is a finite subset and a\ E C* . 

For a finite subset J- C Ar, our main theorem will describe the rational planes in the zero 
set V{J-) and bounds for the degree and period of pv{^) in terms of the functions in J^. Two 
main ingredients will be numbers N[R{!F)] and D{T) which can be computed from the number of 
coefficients of functions in J- and certain subgroups of Z*" associated to the exponents of functions 
in T . 
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Define 

= max {!£(/) I :/e J"}, 

where denotes the number of elements in £(/). For any positive integer R, let N[R] denote 

the product of primes less than or equal to R. 

The number D{T) takes longer to define. For any / G A,., lot 11/ bo the set of all partitions V of 
£(/) such that each v gP has at least two elements and for any finite subset = {/i, . . . , f^} G A^, 
let 

For any partition P e 11/, let e('P, /) C Z'' be the subgroup generated by 

{A — : Bu gV, a, /i e v}; 
for any tt = {Vi, . . . ^Vk) € II^f, let e{iT,J^) C Z'" be the sum 

£{Vi,.fi) + ...+e{Vk,.fk); 
and for any subset U C IIjp, let e{U, T) C Z*" be the subgroup generated by 

U 

For any finite abelian group G, let -D(G) be the largest order of any element in G. Define 



D{U,T) = D{e{U,T)le{U,T)) 

and 

D{T) = 1cm {D{U, J^):UC H^p}. 

Our main result is the following. 

Theorem 2 Let V = V{J^) C (C*)'" be any algebraic subset defined over Q. 

(i) For each maximal rational plane Q in V, there is an € Hjr so that Q is a translate of the affine 
subtorus of (C*)*" defined by the set of binomials 



{r-l:Ae£(7r,jr)}; 

(ii) 



deg(py) < r — min rank(£(7r,^)); 

(Hi) 

per(py) I N[R{T)]D{T). 
This theorem together with finer versions will be proved in section 5. 



3 Character groups and rational planes. 

The main tool we use in this paper is a natural correspondence between between affine subtori of 
(C*)'' and subgroups of J/' . The relation is explained in section 3.1 and applied in section 3.2 to 
give properties of rational planes. 
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3.1 Subgroups of IT and algebraic subgroups of (C*)''. 

For any subgroup e C II , let V{e) be the closed points of Spec(C[Z''/e]). Then, there is a natural 
identification of V{e) with the group of characters of 11 je, since any closed point corresponds to a 
ring epimorphism C]^"^ /e] C. Define Ig C A^. to be the ideal generated by 

{t^-l:\& £}. 

Then the kernel of the map C[Z''] — > C[Z''/e] is the image of 1^ in C[Z''] under the identification 
^ C[Z'']. Thus, there is a natural embedding of V{e) into (C*)'' with V{e) = V{Ie) and = 

I{V{e)). This embedding preserves group structure as well as the algebraic structure of V{e). 
For any algebraic subset V C (C*)'', define 

£{V) = {A e Z'^ : - 1 vanishes on V}. 
Lemma 3.1 If s Gl/ is any subgroup, then e{y{e)) = e. 

Proof. Observe that for any subgroup e C Z'', if — 1 e /e, then A must be a sum of elements in 
e. This gives the inclusion e{V{s)) C s. The other inclusion is clear. 



Lemma 3.2 Any suhtorus P of (C,*Y is of the form V{e) for some e C Z''. 

Proof. Since P is itself isomorphic to (C*)* for some < s < r, the embedding ijj : P (C*y 
defines a ring epimorphism on coordinate rings 

V'* :C[Z''] ^C[Z"]. 

We will show that tp* restricted to Z'' induces an epimorphism Z'' ^1/ . This is the same as saying 
that the components of V are monomials. Since ^ preserves multiplication it also preserves the 
multiplication of (C*). Thus, the components of i^) must be homogeneous. Furthermore, since the 
components of i]) can have no zeros or poles, other than the origin, they must be monomials. 

Let £ C Z'' be the kernel of the epimorphism U 1/ induced by Then, the kernel of V'* is 

so P = Vie). 



Remark. Another way to say the above is that there is a naturally duality between algebraic 
subgroups of (C*)'' and quotient groups of Z'' given by the contravariant functors Hom^(— ,C*) and 
Hom(— , C*), whore Hom^(— , — ) are morphisms of algebraic subgroups of (C*)'' which preserve both 
the algebraic and multiplicative structure. For brevity and because they are not necessary for the 
results of this paper, we omit the details. 



5 



3.2 Rational planes and monomial mappings. 

Given a subgroup £ C Z'", let e be the subgroup of IT defined by 

£ = {AeZ'':3neN, nA e £>. 
For any subgroup e dlT and m e N, let 

£rn = {A e Z'' : mA € £}. 

Lemma 3.3 For any subgroup e G IT , V{e) is an affine subtorus of (C*)*". Furthermore, there is 
an injective (nan- canonical) endomorphism 

T:^fe^ (C*)^ 

from the character group e/e into (C*)'', such that y(e) decomposes as a disjoint union 

V{e) = IJ^ nV{e). 

veT{e/e) 

Proof. The epimorphisms 

IT IT/e^IT/e 

induce inclusions 

V{e) ^ V{e) ^ {C*y. 

Since IT /e is a free abelian group, V{E) is an afhne subtorus of (C*)'". 
The inclusion e/e ^ IT je induces a surjective map on character groups 

V' : V{e) €fe 

whose identity fiber equals V{'£). 

We need to find a splitting for ip. Write IT' je as the product 

Z7£ = X G, 

where G is finite. Then G = e/e and IT = IT jT.. Thus, there is a surjection I^ je e/e whose 
restriction to e/e is the identity. Let T : e/e V{e) be the induced endomorphism of character 
groups. Then T defines a splitting for ip and we are done. 

■ 

Notation. A map 

ij-.H^G 

between character groups which is induced by a homomorphism tp* : G H is called a monomial 
mapping, since the induced map on coordinate rings is just the linear extension of ip* to a mapping 

C[G] ^ C[H]. 

Given a monomial mapping ^ : (C*)'' — > G, let e{il)) C Z"" be the image of the induced map 

^* :G^ IT. 
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Lemma 3.4 Let tp : (C*Y G he a monomial map and set e ~ s{tp). For each ji € Tor(im('^)), 
there is a t £ e/e such that, for some rj £ [C*y with ord(ry) = ord(/u)ord(r), 

Proof. If m = ord(/z), then the fiber ^"^(/x)"* hes in the identity fiber V{e). Furthermore, if 

rj G 'ip~^(p) has finite order, then m divides ord(?7). 
We have V'(e)'" = V{em), so by Lemma 3.3, 

ieT(e/e^) 

Thus, for any r} G tjj~^{l^)j 

and ip^^{^,)™' is a translate of y(c„i) in V{£). Thus, must contain an element of r(V^(e/e)). 

This means wc could have chosen 77 S such that r]™ G T{V{e/e)). If Sm = s, then 

V{e)"'' — V{e) and we could have chosen 77 so that 77™ = 1, which would imply ord(77) = m. 
Otherwise, set r = ry™. We will show that ord(77) = ord(r)m. We've seen that m divides ord(r7). 
U k = ord{ri)/m, then t'' = "rf^^ = 1, so ord(T) divides k. Since ryord(T)m _ ^ord(-r) _ ^^^^ 
ord(77) = ord(r)m. 



Corollary 3.5 Let ip : {C*Y G he a monomial map and let e = e{^). Then, for any fi G im(i/)) 
and connected component Q C tp~^{iJ,), we have 

(i) Q is a translate ofV{e), 

(a) dim((5) = r — rank(e), and 

(Hi) if jjL has finite order, then 

ord(/i) I ord((5) | ord(/i)Z)(e/£), 
where D{e/e) is the largest order of any element of e/e. 

We will now describe the dimensions and orders of intersections of rational planes. 

Proposition 3.6 Let ei, . . . ,£fe C Z'' be any subgroups of 1/ and let 771, ... ,77^ G Tor((C*)''). Let 
Qi, ■■■,Qk C {C*y be defined by 

Qi=ViV{£i), i=l,...,fc. 

Let e = ei + . . . + £k and rj = {rji, . . . ,r]k)- Let 

p : Si X . . . X Sk e 

(Ai,...,Afe) 1-^ Ai + ... + Afe 

and let -f : El X . . . X Sk ^ (Z'')'^ be the inclusion map. Then Qi n . . . n Qfe is nonempty if and only 
if •= im(/3*) and for any connected component Q C Qi fl . . . fl Qk, we have 

(i) Q is a translate ofV{s), 
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(a) dim(Q) = r — rank(e), and 
(Hi) if rj has finite order, then 

ord{r]) I ord(Q) | ord{ri)D{s/e). 

Proof. Consider the commutative diagram 

ZVe ^ Z''/ei X ... X ZVe^ 

T t 

Z'' ^ Z'' X ... X Z'' 

T t 

e ^ £i X . . . X 

where the horizontal arrows are given by adding coordinates, the bottom vertical arrows are inclu- 
sions and the top vertical arrow are quotient maps. For i — I, k, let Pi = V{ei). Then we have 
a commutative diagram of induced maps on the associated algebraic sets: 

V{e) PiX...xPk 
i i 

{c*y {c*Y X . . . X {c*Y 
IP ii* 

e e\x ... X £~k. 

The preimage a~^{Qi x . . . x Q^) equals the intersection Qi n . . . n Qk- If Q C Qi n . . . n Qfc is a 
connected component, then it is a connected component of a fiber of (3. The intersection is nonempty 
if and only if 

7*(Qi X ... X gfc)nim(p*) ^0. 
The claim now follows from Cor. 3.5. 



4 Formal o-linear relations. 



In this section, we describe Q-linear relations between roots of unity and polar rational polygons 
following the work of Schoenberg and Mann Q. The aim is to give a constructive method for 
producing all Q-linear relations and give a bound on the orders of roots of unity satisfying a linear 
equation in terms of the number of coefficients of the equation. Other work in this area can be found 
in |Lc| and |C-J|. 

For any n e TV, let Cn = exp(27r\/^/n)- For z e C* , let e{z) = arg(z)/27r. Thus, 

z = |z|exp(27rV^ e{z)). 

A polar rational polygon, or prp, is an oriented polygon in the complex plane with no parallel 
edges, such that each edge is a vector with rational length and with angle equal to a rational multiple 
of 27r. 
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Then prp's can be put into one-to-one correspondence with formal Q-hnear relations of the form 




0. 



(2) 



i=l 



where G Q* and 



< 6i(sign(ai)ei) < . 



< 6l(sign(afe)efe) < 1. 



Given a prp T defined by (2), we will call ajCj the sides of T, |oi| the side lengths and Cj the side 
angles. 

The order of T, written ord(T), is the least n such that, for some root of unity 77, we have 



can be put in the form (2) by the following: 

(i) if 0{r]j) (mod 1) > 1/2, then replace Uj by —aj and r]j by C2%; 

(ii) if 0(rij) — d{rii), then replace bjrjj + birji by {bj + h()rjj; 

(iii) remove any summand whose coefhcient is zero; and 

(iv) reorder the summands. 

It is easy to see that to any formal Q-linear equation there is a unique corresponding equation of 
the form (2), which can be obtained using the above steps, and hence a unique prp. 

It follows that the set of prp's forms a commutative Q[Tor(C*)]-algebra, where Tor(C*) is the 
set of roots of unity. One just notes that formal Q-lincar cqiiations are closed under addition, 
multiplication and scalar multiplication by elements of Tor(C*). The algebra operations on a prp 
will be the same as those for the corresponding formal Q-linear equation. The resulting Q-linear 
equation may not be of the form (2), but there is a unique prp associated to it which we take as the 
result of the operation. 

The algebra operations have the following geometric interpretations. Multiplication by a positive 

rational a G Q+ scales the corresponding polygon by a. Multiplication by any root of unity 77 € 
Tor(C*) rotates the polygon by the argument of rj. For example, multiplying the polygon in figure 
1 by 7/ = — 1 yields the polygon rotated by 180 degrees shown in figure 2. 





figure 1 



figure 2 
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Summing is like taking the union except that one needs to reorder the sides and get rid of redun- 
dancies. 

Two prp's will be said to be disjoint if they do not share any sides angles. A prp T is primitive if 
there are no disjoint prp's S and U such that T = S + U. Geometrically, a prp is primitive if there 
is no way to rearrange the edges of the polygon to get a union of polygons joined at vertices. While 
any prp has a decomposition into a sum of disjoint primitives, this decomposition is not necessarily 
unique. 

For example, consider the Q-linear equation given by expanding out 

(1 + C3 + Cl) (1 + Cs + C5 + Cl + Cs ) = 0. (3) 
The associated prp is given in figure 3. 




figure 3 

The prp defined by (3) can be decomposed into primitive prp's as in figure 4 and figure 5. 




figure 4 figure 5 

The decomposition in figure 4 comes from writing (3) as 

EcUi + C5 + Cl + Cl + C|] = o 

and figure 5 comes from writing (3) as 

4 

EC5 [1 + C3 + C3]=0. 
i=l 
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The sum of nondisjoint prp's could have smaller length than the sum of the total as we see in 
the next example. Let A be the prp defined by 

C6 + C| + (-i) = o 

Then ^5 A + T5 is the prp (see figure 6) given by the following Q-linear equation 

1 + (C6 + C|)C5 + C5' + C| + C5^ = 

or 

I + C30 + C30+CI + C5+C5 =0. 




figure 6 

In general we have the following. 

Lemma 4.1 The lengths of sums satisfies the following inequalities 

max {len(ri),len(r2)} < len(Ti + T2) < len(Ti) + len(T2), 

with equality on the right hand side if Ti and T2 are disjoint and equality on the left hand side if the 
set of side angles of one prp is contained in the other's. 

We will make use of the following types of prp's. For any prime p, let ap{x) be the cyclotomic 
polynomial 

ap{x) = 1 + X + ... + x''~'^. 

Let Tp be the prp defined by crp(Cp) = 0. 

Let n = mp, whore p is a prime not dividing m. (For example, if n is prime then m = 1.) Then 
the minimal polynomial an,p for over Q[CTn] is given by 

<^n,pix) = Crn^ ^ "I" Crri^ ^ X -\- X^ , 

where a is the integer < a < m, such that ap = 1 (mod m). Let T„^p be the prp defined by 
Cn,p(Cra) = 0- That is, the prp corresponding to the formal Q-linear relation 

p-i 

Lemma 4.2 Let n. be an integer, p a prime dividing n, such that p^ doesn't divide n. The prp Tn,p 
is a multiple of Tp by some element o/Q[Tor(C*)]. 



11 



Proof. Let m ^ n/p and let a be such that ap = 1 (mod m). Let r be any integer such that 
ap = 1 + mr. Then, since C™ = Cp: we have 

>^ap(p—l — i)-\-i /■mr{p—l—i)-\-(p—l) 

_ ^r(p-l-j)^p-l 
Sn 

Thus, r„^p is defined by the formal linear relation 

p-i 

Since p doesn't divide r, r(p — 1 — i) ranges in 0, ... ,p — 1 as i ranges in 0, ... ,p — 1. Therefore, 

-'-n,p — '-,n ^p- 



Our proof of the following result uses essentially the same ideas as Mann uses in (Q, Theorem 
1), except that we take more advantage of the structure of prp's as a Q[Tor(C*)]-algebra. 

Proposition 4.3 Let T be a primitive prp of length r and order n. Then we have 

(i) n is square free; 

(ii) for any prime p dividing n, p < r; 

(Hi) for any prime p dividing n, T is a Q[Tor(C* )]-/mear combination of T^^p and prp's of order 
n/p. 

Proof. Let 

r 

X]«^e^ = (4) 

1=1 

be the Q- linear relation corresponding to T of the form (2). If T has order n, then by multiplying 
T by an element of Tor(C*), if necessary, we can assume that all the e,; in (4) have order n. We will 
show that n is square free and for any prime p dividing n, p < r. 

Let p be a prime dividing n and let m = n/p. Since = Cm, we can write 

for i = 1, . . . , r, where rji € Q[Cm] and < < p — 1. Define 

r 
i=l 

This is a polynomial with coefficients in Q[Cm] satisfied by Cn and hence the minimal polynomial 
Cn,p{x) for Cn over Q[Cm] divides qT,n,p{x). If p^ divides n then deg(CT„^p) — p which is strictly 
greater than the degree of qT,n,pix), and hence qT,n,p{x) is identically zero. Since T is primitive, this 
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means that all the Ui are the same, but then we can multiply T by C,~^ to get a prp of order n/p 
which is a contradiction, since the order of a prp is preserved under multiplication by roots of unity. 
Thus, n is square free (proving (i)) and (Jn^p{x) divides qT,n,p{x)- Set 

Aa = ^ ^ O-iTji 
ai—OL 

and write qT.n,p{x) as 

p-i 

Since qT,n,p{x) is not identically zero and has degree less than or equal to p — 1, we have 

qT,n,p{^) = Ban,p{x) (5) 

for some invertible B E Q[Cm]- 

By (5), evaluating B^^ Aa as a complex number gives the ^th coefficient of (T„^p(x). Thus, the 
formal Q-linear equation 

Aa - - 

defines a prp, which we'll call Tq,. Then T has the following decomposition into a sum of prp's 

p-i 

T = B Ta + B Tn^p. 

a=0 

Since ord(TQ) = m, we have proved (iii). 

By Lemma 4.1, len(r) > len(T„_p) — p, so p < r which proves (ii). 



Proposition 4.3 leads to a geometric method for generating all prps as we see in the following 
result, originally proved by Schoenberg in |^]. 

Corollary 4.4 The set of prp's, considered as a Q[Tor{C*)]-module, is generated by the set ofTp, 
where p ranges over all primes. 

Proof. By Lemma 4.2, T„.p is a multiple of Tp by an element of Q[Cn/p]- The rest follows from 
Prop. 4.3 and induction on the number of primes dividing n. 



It follows that geometrically one can construct all prp's by starting with regular p-gons, for 
primes p, and doing the operations of rotation, stretching and "adding" , where "adding" means 
taking the union of sides, grouping like side angles, getting rid of sides of zero length and reordering 
the sides, as described above. 

5 Behavior of torsion points. 

We start in this section with a review of the proof of Theorem 1. Then, using the relation between 
finitely generated groups and rational planes developed in section 3, we study the degree and period 
of pv- Finally, we give a proof of Theorem 2. 
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5.1 Proof of Theorem 1. 

Let V = V{fi, . . . , fr) C {C*Y be any algebraic subset. We want to find a finite number of rational 
planes Qi,. . ■ ,Qi contained in V so that 

e 

Tor{V) = y Qi. 

i=l 

Step 1. We can reduce to the case of hypersurfaces, since V = V{fi) fl . . . fl V{fr) and, by Prop. 
3.6, a finite intersection of rational planes is a finite union of rational planes. 

Step 2. Let V = V{f), where / e defined by 
for jC{f) C Z'" is a finite subset. We'll show that 

i=l 

for some finite collection of monomial maps ipi : {C*Y Gi, some character groups G;, and some 

^ 7 — T-Zar 

finite sets of torsion elements Si C Tor(Gi). It then follows from Cor. 3.5 that Tov{V) is a finite 
union of rational planes. 

Let C = C{f) and let i{f) be the linear polynomial 

xec 

where x\ are independent variables, for A ranging in C Then 

V{f) = aj\Viiim, 
where a/ : (C*)'' {C*)^ is the monomial map induced by 

ex 1-^ A. 

Step 3. Let 11/ be the set of partitions of C, where for all € P € H/, has at least 2 elements. 
Fix P e 11/. Let L-p be the system of linear equations 

for each v gP. This defines a system of linear equations defined on 

W{P) = Y[{CY- 
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Let T{V, /) be the set of elements (eA)Aei/,!^e'P S W{V) satisfying the system L-p: 

axe\ = 0, forall u gV. 



Then 



V{£{f))= U T{V,f). 
veUf 

For each v gV, choose X,^ G v and let u* = v \ {X,^} . Define 



vev 

Let 



: (C*)"^ ^ (C*)"* 



be the map defined by 
Let 

/3p : W(V) W^CP)* 

be the product of the maps /J^. Let V{V,f ) be the set of solutions (eA)A6i/*,i/6P G M^('P)* to the 
inhomogeneous equations 

^{-ax/axjtx = l, ugV. 

Then T{V, /) = /3p^(V(P, /)), so we have 

V{f)= U ajVp^W,/)). (6) 

Step 4. Let 

V'p,/ : (C*)'- ^ iy(P)* 
be the composition ip-pj =0-poaf. Then ip-pj is induced by the maps 

z"' 17 

e\ ^ X — Xv if A e I'. 

Equation (6) now becomes 

^(/)= U V'p,V(V(P,/)). (7) 
Since monomial maps take torsion points to torsion points, (7) implies 

rZar 



Tor(y = U V^,V(Tor(V(P,/))) 
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If V and V' are two elements in Ily, is a refinement of V if for any v' £ V' , there is a G P 
such that i^' C v. A refinement P' of V is proper if T'' is not equal to V. If P' is a refinement of V, 
then 

V(7",/)c VCT',/). 

Let Vm('P, /) be the set of elements of V{'P, /) which are not in V{V', /) for any proper refinement 
V of P. Let S{r, f) = Tor(V™(P, /)). Then we have 



ToTiVif)f'''= U i^^ySiPJ)). (8) 



-Za 

Thus, the proof of Theorem 1 is completed by the following lemma. 
Lemma 5.1 (Laurent, Sarnak) The set S{V,f) is finite. 



This follows from ([ |LaiJ| , Theorem 1) and (| A-S |, Lemma 3.1) 



The rational planes inside a given algebraic subset of (C*)'' can now be described in the following 
way. 

Proposition 5.2 Let V C (C*)'" he any algebraic subset defined by Laurent polynomials T = 
{/i, . . . , /fc} C A.. Letn:F^Tlf,x ...X Uf, . Then 

k 

•Pix...x-Pfcen^ i=i 

Proof. We have 

k 

; — -Zar ^-v ; — —-Zar 

Tor(y) = fl Tor(F(/i)) 

i=l 

so the statement follows from (8). 



5.2 Degree and Periodicity. 

We will now give some results concerning the degree and period oipv- 

First let / G A^ be a Laurent polynomial. We will begin by studying the hypersurface V{f) C 
(C*)'' defined by /. For a partition P e 11/, define 

^ ^ r 1 iiS{VJ)^%, 
■'^'•^ [0 otherwise. 

For P e 11/, let £(7^, /) C Z*" be the subset generated by 

{A - : 3i/ e T', A,/i e i^} 

Then e(7^, /) = e('0-p,/), where '0-p,/ is the map defined in the previous section, so by Cor. 3.5, any 
connected component of a fiber of tpv.f is a translate of V{£{V , /)). 
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For any subset U C Tlf, let e(l/, /) C Z'" be the subgroup generated by 

veu 

Then by Prop. 3.6 any rational plane Q in the intersection 



where each F-p is a fiber of V'pji is a translate of V{s{U, /)). 

Let ' 

D{UJ) = D{e{UJ)/eiUJ)) 

and let 

D{f) =lcm {D{U, f) -M Cllf}. 

Let 

M{V, f) = max ({ord(x) : x G S{V, /)} U {!}) 

and let 

M(/)= 1cm M{r,f). 

Proposition 5.3 Let / G any Laurent polynomial and V = V{f). Then any rational plane 
Q C V{f) is a translate ofV{e{V, /)), for some partition V Gllf. Furthermore, 



deg(py(/)) = max (r - rank(e(P, f))S-pj 

and 

per(p^(/)) I M{f)D{f). 

Proof. Recall that 

Tor(y(/)) "= y 
•Pen/ 

Thus, the degree of Pv{f) is the maximum dimension of rational planes in /('S'('P, /))• Since 
£{tp'Pj) = e{V, /), by Cor. 3.5, if S{V, f) is not empty, then for any rational plane Q C tp^^f{S{P, /)), 
we have 



dim(g) = r - rank(£(P, /)). 
This gives the formula for Aeg{pv(f))- The period of pv depends on the orders of rational planes 

in intersections of fibers of V'p/ over S{V,f). Any such intersection is empty if it involves more 
than one fiber of '0-p,/, for some V. Let W C 11/ be any subset such that, for any V £U, 5-pj = 1. 
Choose a connected component Q-p C tp^^j:{S{'P, /)) for each V gU. Let 

M = 1cm oid(ip-p{Qr))- 
Then, by Prop. 3.6, for any rational plane Q in the intersection 

n Qv, 

reu 

we have 

ord(g) \M D{U,f). 
Taking the least common multiple of both sides, the claim follows. 
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While the various groups denoted by e(— ) can be computed routinely, the sets S{V,f) need to 
be studied in a case by case manner. When / is defined over Q the results described in section 4 
are aids to computation. 

In particular, we have the following result of Mann Q (cf. Prop. 4.3). 

Proposition 5.4 (Mann) Let e — (ei,...,er) be any finite order maximal solution to a linear 
equation 



ai€i = i, 

i=l 

with Oi £ Q for all i — 1, . . . , r. Let n he the order of e as an element of (C*)^. Then n is square 
free and, if n — pi . . . Pk is a factorization, then Pi < r + 1 for i — I, . . . ,k. 

As a consequence of Prop. 5.4, we have the following bound on M{V , /). For any partition V , 

let 

R{V) = max {\v\ -.veV}. 
For any positive integer R, let N[If\ be the product of distinct primes less than or equal to R. 

Corollary 5.5 If f £ is defined over Q and has R coefficients, then 

M{V,f) I N[R{V)] 

for any partition P G 11/ . 

We will now give bounds on Pv(j^), where J- = {/i, . . . , fk\ C is any finite subset. 
For any TT = (-Pi, . . . , Vk) G H^, let 

e{Ti,T) = e{Pi,fi) + ...+e{Vk,fk), 

S{tt,T) = S{Vi,fi)x...xS{rkJk), 

i?(7r) = max {R{V^) : i ^ 1, . . . , k}, 

M{t:,T) = 1cm {ord(a;) : x £ S{Tr,J^)}, and 

Af(J^) = 1cm {M{n,J^) : n £ Ujr}. 

For any subset U C Iljr, define e{U,!F) C Z'*" to be the subgroup generated by 

U ^K-^)- 

Let 



D{U,T) = D{e{U,T)/e{U,T)) 

D{T) ^ 1cm {D{U, T):U <Z H^}. 



Thus, for any A £ e{U,T)/e{U,T), we have ord(A) | D{T). 
Let p be defined by 

p:e[Vi,fi)x...xe{Vk,fk) ^ e{Vu fi) + . . . + e{Vk, fk) 
(Ai,...,Afc) Ai + ... + Afe 
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and let 

be the inclusion map. Let 

^ ^ r 1 if7*(^('r,^))nim(p*)^0, 

^''^ \ Q otherwise. 

Prop. 5.3 extends to arbitrary algebraic subsets as follows. 

Theorem 3 Let ^ C he a finite subset let and V = V{J^). Then any rational plane Q CV is a 
translate of V{e{Tr,J^)) for some partition it G Uj^. Furthermore, 

deg(py) = max {r — Ta,nk{s{Tr,J^)))6-p^j^ 

and 

pev{pv) I M(jr) 



Proof. From (9), we know that Tor(V(.F)) is the union over n G Hj^ of 

k 

Q(7r,^) = nV'p'/W,/))- 

i=l 

Hence deg(py) is the maximum dimension of any rational plane Q C Q{tt, J- ). By Prop. 3.6, Q(7r, JF) 
is nonempty if and only if ^^r.jF = 1- Also by Prop. 3.6, any rational plane Q C Q{'k, T) is a translate 
of V{e{'K,T)) and its dimension equals r — rank(£(7r,^)). This gives the formula for the degree of 
Pv- 

The period per(pv) is the 1cm of ord((5), where Q is a rational plane in the intersection D^gw ^^t' 
where Qtt C Q{-k,T), is some choice of rational planes and tt ranges in a subset U C II^f- Note that 

M{U,J^) = 1cm {M(7r, JT) -.neU} 

divides M{T). By Prop. 3.6, we have 

ord(Q) I M{U,T) D{U,T) 

and taking the least common multiple of both sides, we get the bound for the period of Pv{{)- 



5.3 Proof of Theorem 2. 

Theorem 2 follows easily from Theorem 3 and Corollary 5.5. To prove (i), we need to find find 
polynomials defining the rational planes in V . Since by Theorem 3, any rational plane Q in is of 
the form Q = r]V{e), where e = e{TT,!F) and is a finite order element of (C*)''. By Lemma 3.1, 
V^(e) is defined by 1^ and (i) follows. The bound for deg(py) in (ii) comes from ignoring the S-py in 
Theorem 3. By Corollary 5.5, we have the inequality 

M{T) I N[R{T)], 

where R{J^) is the maximum number of coefficients of a Laurent polynomial / € J-". This implies 
the bound for per(py) in (iii). 
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6 Examples. 



In this section we consider some algebraic subsets V C (C*)'' defined by a finite set of Laurent 

polynomials !F C A,, and study the torsion points on V in terms of JF. We start with some notation. 
For any m G N, let Cm : N ^ N be the periodic function defined by 

P / \ _ ( ^ ifw divides n, 
Cm{n) - I Q otherwise 

For any root of unity e, let ^(e) G Q/Z be such that 

e = exp(27r e(e)). 

For any positive integer n, denote by the primitive nth root of unity such that 9{Cn) = ^/n. For 
any 9 G {Q/Zy, let ord(^) be the least positive integer n, such that n6 = O(mod 1). 
For any torsion point e = (ei, . . . , e^) in (C*)'' define 

Then 

ord(e) = ord(6»(e)). 

A binomial equation 

- C = (10) 

where A = (Ai, . . . , A^.) e Z'' and C is a root of unity ( = < k < n — 1, corresponds to a linear 
equation 

Ai6'i + . . . + A^^r = fc/n (mod 1), (11) 

in the sense that e satisfies (10) if and only if 9{e) is a solution to (11). We'll call equation (11) the 
exponential form of equation (10). 

We'll use the following simplification of Theorem 3 in Examples 2 and 3. 

Proposition 6.1 Suppose 11^ contains only one element n. Let 

M{J^) = 1cm {ord(a;) : x e S{n,J^)} U {1} 

and let 

D{r) = D(^{^/e{'K,T)). 
If S{'K,T) = 0, then Pv{j^) = 0. Otherwise, 



deg(py(^)) = r - rank(e(7r,^)). 

and 

M{T) I ord(py(^)) I M{T) D{T). 
Proof. We have ^ 

" = V-'^(5(7r,.F)), 

which is a union of disjoint rational planes contained in fibers over the points in S{-k,J^). Since 
e(7r,^) = £(V'7r,:F), the rest follows from Cor. 3.5. 
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Example 1. We begin with examples where the degree bound in Theorem 2 is attained. Let r be 
an even number r = 2k. Let 



/ = ^(-l)^iiG A, 



i=l 



and V = V{f). 

We can see immediately that V{f) contains the afRne subtorus 

P = V{{titr^, -l:i = 2j-lj = l,...,k}). 

The dimension of P equals the dimension of solutions 9 = (9i, . . . ,9,.) G (Q/Zy such that 

02j-i — 92j = (mod 1), for all j = 1, . . . , k. 

The dimension is clearly r — k = k, so deg(py(/)) > k. 

Now take any partition P £llf. Then £{P, /) = s{P, f) and 

rank(£(P,/)) = ^(|H-l)>fc. 



Therefore, 



deg(pv(/)) <n-k = k 

and we have equality. 

Example 2. Let V{f) e (C*)'' be defined by 

/ = ait^i + a2t^^ + a^t^' , ai e Q* 

Since there are only three coefficients there is only one parition in IIj, namely V = {1, 2, 3}. 

We have 

£ = e(P,/) = {Ai-A3,A2-A3} 

-ai -ai 

Lpj : y- 1 

as a2 

The following is a table of all possible values for a = —ai/a^ and b= —02/03 which give nonempty 



{a,b) 


S{V, f) 


(1,1) 

(1,-1) 

(-1,1) 

(-1,-1) 
(1/2,1/2) 

(1/2,-1/2) 

(-1/2,1/2) 

(-1/2,-1/2) 


(C3,C6),(C3^\C6"') 
(C3,C3"'),(C3"\C3) 

(1,1) 
(1,-1) 
(-1,1) 
(-1,-1) 
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Thus, for example, li f = ti + 12 + ts, then 

Pv{f)in) = 2n Csin). 

IfJ^cAr is any finite collection of Laurent polynomials with three coefficients, then Hj^ contains 
a single element tt so we can use Prop. 6.1. 
Let V = y(^), ^ = {/i, M C A^, where 

/i = tits + t4 + a 

where a,(3 £ {±1}- 

Then 11^ has a single element n = {V,V), where V = {1, 2, 3}. Since 

= {(1,0, 1,0), (0,0,0, 1), (1,0, -1,0), (0, 1,-1,0)} 

e = Z^ 

D{T) = D{e/e) ^ D{Z/2Z) = 2, 
by Prop. 6.1, the bounds on the degree and period of pv are 

< degipv) <r - rank(£) = 4-4 = 
which implies deg{pv) = and 

M{T) I pcr(py) I 2M{T). 
For any a and the exponential form of equations defining 

Tor(F) =^-1^(5(77,^)), 

are the linear equations 

^1+613 = c (mod 1) 

04 = — c (mod 1) 
6*1 - 6*3 d (mod 1) 

02-03 = -d (mod 1). 

where c and d range inAxB, and depend on a and /?. The following table shows the pv corresponding 
to the different choices of a and /3. 



(a,/3) 


A 


B 


M{T) 


Pv 


per(py) 


(1,1) 


{1/3,2/3} 


{1/3,2/3} 


3 


4 C3 + 4 Ce 


6 


(1,-1) 


{1/3,2/3} 


{1/6,5/6} 


6 


8C12 


12 


(-1,1) 


{1/6,5/6} 


{1/3,2/3} 


6 


8C12 


12 


(-1,-1) 


{1/6,5/6} 


{1/6,5/6} 


6 


SCe 


6 



Note that only in the last example where (a, /3) = (-1,-1) is the period of pv strictly less than 
M(J^) Li(J-). 

We will now justify the entries in the column under pv in the table. 
If a = /? = 1, we have solutions 
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solutions (61,62,03,04) 


(1/3,1/3) 
(1/3,2/3) 
(2/3,1/3) 
(2/3,2/3) 


(1/3, 2/3, 0,2/3), (5/6, 1/6, 1/2, 2/3) 
(0,2/3, 1/3, 2/3), (1/2, 1/6, 5/6, 2/3) 
(0,1/3, 2/3, 1/3), (1/2, 5/6, 1/6, 1/3) 
(2/3, 1/3, 0,1/3), (1/6, 5/6, 1/2, 1/3) 



There are four solutions with order 3 and four with order 6, thus, 

f 8 if 6 I n, 
Pv{n) = < 4 if 3 I n and 6 / n 
otherwise 

and hence pv{n) = 4 C6(n) + 4 C3(n). 

If a = 1 and (3 = —1, we have the solutions: 



icd) 


solutions (61,62,6^,64) 


(1/3,1/6) 
(1/3,5/6) 
(2/3,1/6) 
(2/3,5/6) 


(1/4, 11/12, 1/12, 2/3), (3/4, 5/12, 7/12, 2/3) 
(1/12, 5/12, 1/4, 2/3), (7/12, 11/12, 3/4, 2/3) 
(11/12, 7/12, 3/4, 1/3), (5/12, 1/12, 1/4, 1/3) 
(3/4, 1/12, 11/12, 1/3), (1/4, 7/12, 5/12, 1/3) 



All solutions have order 12 so we have py(n) = 8 Ci2(n). 
If a = — 1 and /3 = 1, we have the solutions: 



(c,d) 


solutions (61,62,63,64) 


(1/6,1/3) 
(1/6,2/3) 
(5/6,1/3) 
(5/6,2/3) 


(1/4, 7/12, 11/12, 5/6), (3/4, 1/12, 5/12, 5/6) 
(5/12, 1/12, 3/4, 5/6), (11/12, 7/12, 1/4, 5/6) 
(7/12, 11/12, 1/4, 1/6), (1/12, 5/12, 3/4, 1/6) 
(3/4, 5/12, 1/12, 1/6), (1/4, 11/12, 7/12, 1/6) 



All solutions have order 12 so py(n) = 8 Ci2(n). 
If a = 6 = — 1, we have solutions 



(cd) 


solutions (61,62,63,64) 


(1/6,1/6) 
(1/6,5/6) 
(5/6,1/6) 
(5/6,5/6) 


(1/6, 5/6, 0,5/6), (2/3, 1/3, 1/2, 5/6) 
(0,1/3, 1/6, 5/6), (1/2, 5/6, 2/3, 5/6) 
(0,2/3, 5/6, 1/6), (1/2, 1/6, 1/3, 1/6) 
(5/6, 1/6, 0,1/6), (1/3, 2/3, 1/2, 1/6) 



All solutions have order 6, so pv{n) = 8 €^(11,). 

Example 3. We now study the Fermat curve V{f), defined by 
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Then 



S{r,f) = {tiu^i2} Ml = (C6,C6"'), M2 = (C6"SC6), 

M(/) = 6, 

£ = £(P,/) = {(m,0),(0,m)}, 
£ = {(1,0),(0,1)} = Z2, 
£/e = (Z/mZ)^ 
D(/) = L»((Z/toZ)2) = m 



We thus have 

deg(pvA(/)) = 

and 

6 = M{f) I veripvif)) \ M{f) D{f) = 6m. 
For integers a,b £ Z, let (a, 6) denote their greatest common divisor. We'll show that 



(12) 



2(m,ny if 6 I 

\ ' ' I (n,m) ' 

otherwise. 

and hence Pv{f) has period 6m. 

For instance, if m = 3, pv{n) = 18 Cis{n). 
The exponential linear equations associated to (/^t^j are 

mOi = 1/6 (mod 1) J m^i = 5/6 (mod 1) 

1^62 = 5/6 (mod 1) 1^ 17102 = 1/6 (mod 1) 

Consider the first equation and suppose there is a solution 

{61,02) = {a/n,b/n)€{Q/Zf. 

We will show that 6 divides n/{m,n). The equations in (12) imply that 

ma/n — 1/6 e Z 

so 6n divides 6ma — n and hence 6 divides n. Setting ni — n/6, we have n divides ma — ni. Set 
mi = m/{m,n). Then 

mi(m, n)a = ni (mod n). 

Since (mi, n) = 1, mi is invertible modulo n and there is some m2 € Z such that m2m\ = l(mod n). 
Thus, 

(m, n)o = m2ni (mod n) 

and hence 

(m, n)a = m2n\ + nr, 

for some integer r. Since n is relatively prime to mi and m2, so is (m, n). Thus, (m, n) divides ni 
and hence 6 divides n/ (m, n). 
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Conversely, suppose 6 divides n/{m,n). Let mi be a representative for the multiplicative inverse 
oim/{m,n) modulo n. Then 

n — n 

b{m,n) b{m,n) 

is a solution to the first system and (6, a) is a solution to the second. 

To find the number of solutions of order n. We need to look at the homogeneous equations 

m{r/n) = (mod 1) m{s/n) = (mod 1). 

These have solutions r,s gQ/Z given by 

r = kn/{m,n), s = in/{m,n) 

for = 0, . . . , {m,n) — 1. Thus, in total, there are 2{m,n)^ possible solutions to (12) of order n 
when 6 divides n/{m,n). 
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